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Abstract 

L'anneau de cohomologie d'un groupe fini, modulo un nombre premier, 
peut etre calcule a I'aide d'un ordinateur, comme I'a montre Carlson. Ici 
"calculer" signifie trouver une presentation en termes de generateurs et 
relations, et seul l'anneau (gradue) sous-jacent est en jeu. Nous proposons 
une methode pour determiner certains elements de structure supplemen- 
taires: classes de Stiefel- Whitney et operations de Steenrod. Les calculs 
sont concretement menes pour une centaine de groupes (les resultats sont 
consultables en details sur Internet). 

Nous donnons ensuite une application: a I'aide des nouvelles informa- 
tions obtenues, nous pouvons dans de nombreux cas determiner quelles 
sont les classes de cohomologie qui sont supportees par des cycles algebri- 
ques. 

Abstract 

The cohomology ring of a finite group, with coefficients in a finite field, 
can be computed by a machine, as Carlson has showed. Here "compute" 
means to find a presentation in terms of generators and relations, and 
involves only the underlying (graded) ring. We propose a method to 
determine some of the extra structure: namely, Stiefel- Whitney classes 
and Steenrod operations. The calculations are explicitly carried out for 
about one hundred groups (the results can be consulted on the Internet). 

Next, we give an application: thanks to the new information gathered, 
we can in many cases determine which cohomology classes are supported 
by algebraic varieties. 
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§1. Introduction 

1.1. Computer calculations &: Stiefel- Whitney classes 

For a long time, it was very common for papers on group cohomology to point 
out the lack of concrete, computational examples in the subject (see for example 
the introduction to [25]). Since then, the situation has dramatically changed 
with the observation by Carlson (see [7]) that the cohomology ring could be 
computed in finite time, by an algorithmic method for which a computer could 
be trusted. The reader can check on the Internet (see [2] and [3]) the myriad of 
examples of cohomology rings which have now been obtained. 

The question arises then: can we exploit those calculations to tackle some 
problems related to the cohomology of groups ? The particular problem which 
originally motivated me (and which, as it turned out, was to play only a sec- 
ondary role in this paper) was the following. Since Totaro's paper [26], it is 
known that the classifying space BG of a finite group G is a limit of algebraic 
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varieties (say, over C), and thus one can ask for a description of the image of 
the map 

CH*BG ^ H^BG,!.) 

where CH*BG is the Chow ring of BG. It is similar to the question posed by 
the Hodge conjecture, but with some distinctive features (for example CH* BG 
is all torsion when G is finite, so we cannot be content with a description of the 
map above after tensoring with Q). 

However, a description of H*{BG,¥p) as a ring, which is what the computer 
provides, if of little help vis-a-vis this problem, and many others. In any case, let 
us compare the sort of output produced by the computer with a more traditional 
answer. 

Let us focus on the example of Qs, the quaternion group of order 8. At the 
address [2], one will find that H*{BQs,¥2) is an algebra on generators z,y,x oi 
degree 1, 1, 4 respectively, subject to the relations z"^ + y'^ + zy = and z^ ~ 0. 
One also finds a wealth of information on subgroups of Qs and their cohomology, 
calculations of transfers and restrictions, as well as a thorough treatment of the 
commutative algebra oi H*{BQs,¥2) (nilradical, KruU dimension, etc). 

On the other hand, if we look at the computation by Quillen of the coho- 
mology of extraspecial groups (see [22]), one finds in the case of Qs- 

Proposition 1.1 - There are 1-dimensional, real representations ri and r2 
of Qs, and a 4- dimensional representation A, such that H*{BQs,¥2) is gen- 
erated by uii(ri), Wi{r2) and W4{A). The ideal of relations is generated by 
R = U'i(ri)^ + wi{r2)'^ + wi{ri)wi{r2) and Sq'^{R). 
Finally, Sq\A) = Sq'^{A) = Sq^{A) = 0. 

This calls for several comments. First, if r is any real representation of 
a (finite or compact Lie) group G, then r can be seen as a homomorphism 
r : G ^ 0{n) where n is the real dimension of r. This yields a continuous map 
Br : BG BO{;n) and thus a ring homomorphism Br* : H*{BO{n),¥2) —>■ 
H* {BG,¥2)- The ring H*{BO{n),¥2) is polynomial on variables wi, . . . ,Wn, 
and the element Br*{wi) is written Wi{r) and called the i-th Stief el-Whitney 
class of r, a central object of study in this paper (more details on the definition 
follow) . 

Second, the cohomology ring of any space in an unstable algebra, and is acted 
on by the Steenrod operations Sq^, k > 0. This gives much structure on the 
cohomology, as will be examplified below. For the time being, we point out that 
the presentation of the cohomology of Qs is simplified by the use of Steenrod 
operations, in the sense that R is the only significant relation, the other one 
being obtained by applying Sq^. 

Note that these two things are related, for one knows how to compute the 
Steenrod operations on (_BO(n), F2) via Wu's formula, see [20]. Since Br* 
commutes with the Sq'', one knows how these operations act on the Stiefel- 
Whitney classes. Once we know that the cohomology of a group is generated 
by such classes, as is the case for Qs, we get all the information on Steenrod 
operations for free. 

Note also, finally, that Stiefel- Whitney classes give some geometric or repre- 
sentation - theoretic meaning to the relations in the cohomology of a group, in 
good cases. In the case of Qs thus, there is a relation between the representa- 
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tions mentioned in proposition 1.1, namely: 

A2(A) = ri +r2 +ri (g)r2 + 3 

(here "+3" means three copies of the trivial representation, and means 

the second exterior power). There are formulae expressing the Stiefel- Whitney 
classes of a direct sum, a tensor product, or an exterior power; these will be 
recalled in section 2. In the present case, they give W2{ri + r2 + ri (8i r2 + 3) = 
wi{ri)'^ + wi(r2)^ + wi{ri)wi{r2), while W2(A^(A)) = 0. The latter takes into 
account the fact that wi{A) = W2{A) = W3{A) = 0, which in turn is a formal 
consequence of the fact that A carries a structure of H-module, where H is 
the algebra of quaternions. Putting all this together, we get an "explanation" 
for the relation ■u;i(ri)^ + ■u;i(r2)^ + ■u;i(ri)u'i(r2) = based on representation 
theory. 

All this extra decoration on the cohomology ring is extremely useful. For 
example if we return to the problem, already alluded to, of computing which 
cohomology classes are supported by algebraic varieties, then we have a lot to 
learn from this new information. The Chern classes, which are analogous to 
Stiefel- Whitney classes but related to complex representations rather than real 
ones, and which can be computed mod 2 from the Stiefel- Whitney classes, are 
always supported by algebraic varieties; this gives a "lower bound". On the 
other hand, classes coming from the Chow ring are killed by certain Steenrod 
operations, and this gives an "upper bound" . See §5 for details. 

The main purpose of this paper is to describe a method for the systematic 
computation of Stiefel- Whitney classes, mostly with the help of a computer. Let 
us describe our success in the matter. 

1.2. Overview of results 

This paper has a companion, in the form of a computer program. The source 
and the results of the computer runs can be consulted at [1]. We encourage 
the reader to have a look at this page now. The present paper can largely be 
seen as an explanation of the program, although it can by all means be read 
independently. 

It is in the nature of our algorithm that it does not work in all cases. On the 
brighter side, it is very much simpler than any full-blown method for calculating 
Stiefel- Whitney classes in general (see the Appendix for a discussion of possible 
approaches to the general problem). Also, our basic method can be adjusted for 
specific groups and made to work in new cases by small, taylored improvements. 
Our original goal however was to constitute, if not a "database", at least a 
significant collection of examples (rather than deal with a handful of important 
groups). 

We have focused on the groups of order dividing 64. We got a full answer 

for the 5 groups of order 8, for 13 of the 14 groups of order 16, for 28 of the 51 
groups of order 32, and for 61 of the 267 groups of order 64. Thus we were able 
to deal with more than 100 groups. 

Obtaining a "full answer" means the following. When H* {BG,¥2) is gen- 
erated by Stiefel- Whitney classes, the computer proves it, and gives the same 
sort of information as in proposition 1.1. When iJ*(BG, F2) is not generated 
by Stiefel- Whitney classes, the answer looks as follows. Let us the consider 
the smallest example, which is that of the group of order 16 whose Hall-Senior 
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number is 11. This group is the semidirect product Z/8 x Z/2 whose centre is 
a Z/4. The computer output is: 

Proposition 1.2 - The cohomology ofG is generated bywi{r2), wi{rs), 'W4{rs) 
and a class x of degree 3 which is not in the subring generated by Stiefel- Whitney 
classes. Here r2 and rs are 1- dimensional real representations, while rg is a 4- 
dimensional representation of complex type. The relations are 

wi(r2)^ + wi(r3)^ = 0, wi{r2)'^wi{r3) + Wi(r2)wi(r3)^ = 0, 

■wi{r2)x + wi{r3)x = 0, x'^ = 0. 

Moreover one has Sq^{w4{rs)) = 0, Sq'^{w4{r8)) = W4{rs)wi{r2)wi{rs) , and 
Sq^iw4{rs)) = 0. 

Finally, the element x is the same as the x in Carlson's presentation for 
H*{G). 

The only piece of information missing is the action of the Stccnrod operations 
on x. However, one can recover this "by hand" , knowing that x is the same 
as Carlon's x: indeed, on Carlson's page [2] we see that x is a transfer of 
an (expHcitly given) element in the cohomology of an elementary abelian 2- 
subgroup of G. Transfers commute with Steenrod operations, and we deduce 
easily the value of Sq^x and Sq^x. 

The computer also provides some other details, for example all the Chern 
classes, and all the other Stiefel- Whitney classes, are given in this presentation 
for H*{G). 

Turning to the application to algebraic cycles, there are 38 groups for which 
we describe the image of CH*BG H*{G). For example when G = Qs this 
image is generated by Wi(ri)^, Wi(r2)^ and W4{A). There are 62 groups in total 
for which we provide at least partial information on algebraic cycles, see §5. 

1.3. Strategy & Organization of the paper 

Given a group G, we shall always assume that we have a presentation of 
H*{BG,¥2) as a ring available (as proposition 1.2 suggests, we have chosen 
to get this information from Carlson's webpagc). We shall then define a ring 
Wp{G) as follows. As a graded F2-algebra, Wp{G) is to be generated by formal 
variables Wj{ri) where the rj's are the irreducible, real representations of G. 
Then we impose all the relations between these generators which the theory of 
Stiefel- Whitney classes predicts: relations coming from the formulae for tensor 
products and exterior powers, rationality conditions, and so on. (It is perhaps 
more accurate to say that we impose^ all the relations that we can think of.) 

Then one has a map a : Wp{G) H*{BG,¥2) with good properties: 
namely, it is an isomorphism in degree 1, and turns the cohomology of G into 
a finitely generated module over 'Wp{G). The key point is that, in fact, there 
are very few maps between these two rings having such properties (in practice, 
there are so many relations in Wp{G) that there are few well-defined maps out 
of this ring anyway). 

The slight twist here is that, unlike what you might expect, we do not com- 
pute the effect of the map a. Rather, we write down an exhaustive list of all the 
maps W^(G) H*{BG,¥2) having the same properties as a, and it turns out, 
most of the time, that all these maps have the same kernel and "essentially" 
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the same image (the word "essentially" will be justified later). More often than 
not, all the maps are surjective; let us assume in this introduction that it is 
so for a given G, postponing the more difficult cases. Since a is among these 
maps (without our knowing which one it is!), we know its kernel, and we have 
a presentation of H*{BG,¥2) as a quotient of Wp{G), that is a presentation 
in terms of Stiefel- Whitney classes. The computation of Steenrod operations 
becomes trivial. 

As a toy example, we may come back to G = Qs- In this case one has 

F2[wi(ri),wi(r2),W4(A)] 
^^^^^ (i?,V(i?)) 

where R = wi(ri)^ + Wi(r2)^ + Wi{ri)w2{r2)- It is apparent that Wp{G) is ab- 
stractly isomorphic with H*{G, F2); Quillen's theorem states much more specif- 
ically that the map a is an isomorphism. Our approach, reducing to something 
trivial here, is to note that there are only two classes in degree 4 in the coho- 
mology ring, namely and an element x which generates a polynomial ring. If 
the image under a of the Stiefel- Whitney class W4{A) were 0, then F2) 
could not be of finite type over Wp{G). Thus a(w4(A)) = x. Since a is an 
isomorphism in degree 1, it must be surjective; for reasons of dimensions it is an 
isomorphism. In this fashion we recover Quillen's result from the presentation 
of the cohomology as given by Carlson and a simple game with Wp (G) , and this 
(in spirit if not in details) is what our program will do. Now, describing Wp{G) 
explicitly is extremely long if one proceeds manually, but it is straightforward 
enough that a computer can replace us. 

We insist that we are not able to give an expression for the Stiefel- Whitney 
classes in terms of the generators originally given in the presentation of H* {BG, ¥2) 
that we start with. Thus we do not "compute" the Stiefel- Whitney classes in 
the sense that one might have expected. For this reason, we have found it 
worthwile to collect in an Appendix a review of the methods that one could 
use in order to actually perform these computations (in the sense, say, of ob- 
taining cocycle representatives for the Stiefel- Whitney classes relative to a given 
projective resolution). Our objective is twofold: on the one; hand, we hope to 
convince the reader that these computations are considerably difficult indeed, 
and that we should be so lucky to have a "trick" to avoid them; on the other 
hand, we also hope that the suggestions we make in the Appendix will actually 
be useful to anyone wishing to take up the challenge. We describe three ways 
to attack the calculations, none of which I have seen presented in the literature 
as a computational device (though they each rely on classical results). 

It is perhaps useful at this point to comment on the logic underlying this 
paper. After reflecting on the difSculties arising in the computation of Stiefel- 
Whitney classes, as exposed in the Appendix, one wishes to calculate a minimal 
number of them. Certainly if a representation can be expressed in terms of 
others using direct sums, tensor products and exterior powers, then there is 
no need to compute its Stiefel- Whitney classes separately. The ring Wp{G) 
was originally designed to keep track of all such redundancies in a compact 
way. Subsequently, it has come as a genuine surprise that this ring made the 
computations so much simpler that, in many cases, there was nothing left to 
do. 
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o The paper is organized as follows. In section 2, we introduce the ring 
Wp{G), whose definition is a bit lengthy. The map a will appear naturally. In 
section 3, we describe in details our algorithm to find a presentation for the 
cohomology of G with the help of 'Wp{G), as outlined above. In section 4, we 
comment on the experimental results which we have had. Finally in section 5, 
we apply the preceding results to the study of the "cycle map" between the 
Chow ring and the cohomology of BG. 
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§2. Formal rings of Stiefel- Whitney classes 

From now on, we shall write H*{G) for the mod 2 cohomology of the finite 
group G. Occasionally we may use the notation H* {BG) in order to emphasize 
a topological context. 

2.1. Formal rings 

Let n , . . . , denote the isomorphism classes of real, irreducible representations 
of G, and let rij be the real dimension of r^. Each n gives rise, by choice of 
a basis and a G-invariant inner product, to a homomorphism G 0{ni) = 
0„. (K). The latter is well-defined up to conjugacy in 0{ni), and we also use 
the notation rj for any choice of homomorphism. Note that the homotopy class 
of Bri : BG BO{ni) is also well-defined. 
Consider now the ring 

m 

A*G = (^H*{BO{ni)). 
1=1 
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This Aq is a polynomial ring on generators which we write Wj(ri), for 1 <i <m 
and I < j <ni. There is a natural map 

Tr = nG:A*a^H*{BG) 

obtained by tensoring together the induced maps Br*. The image of Wj{ri) 
under n is of course Wjiri), the j-th Stiefel- Whitney class of rj. 

There is a modest interpretation of Aq (and it) in "universal" terms. For 
this, we need some notations. In the presence of a graded ring R* , we write 
for the group of elements (a„) in the product n„ -R" such that = 1. We write 
such elements 1 + ai + a2 + • • • and multiply them in the obvious way. Then, 
writing Rr{G) for the real representation ring of G, the total Stief el-Whitney 
class is the group homomorphism 

w: Rm{G) H-^{G), 

p i-» 1 + + W2(p) H 

defined by sending the generator of the free abelian group Rm{G) to 1 + 
wii'i'i) + W2{fi) + • • • • This extends the above definition of Wj{—) to represen- 
tations which are not necessarily irreducible (and even to virtual representa- 
tions). Of course we could also have given an extended definition directly for 
an arbitrary representation, exactly as above; it is then a nontrivial, but very 
well-known, fact that the two definitions coincide. 
Consider now the following diagram: 



R^{G) Rx 




Here R* is any graded ring, and R^ is as above, while / is any group 
homomorphism such that /(r^) is zero in degrees greater than nj. The map w 
sends n to 1 + wi{ri) + W2{ri) -I- • ■ • . The universality of w can be expressed 
by saying that the dotted arrow g always exists, making the triangle commute. 
What is more, g always comes from an underlying map of graded rings Aq — > R* , 
and the latter is unique. 

Taking R* = H*{G) and f = w, the map tt can then be seen as being 
induced by universality. 

This brings us to the following definition. Any ring which is obtained as a 
quotient of Aq by an ideal contained in kerTr will be called a formal ring of 
Stiefel- Whitney classes. As the name suggests, we shall obtain examples of such 
rings by looking at formal properties of Stiefel- Whitney classes, as we have just 
done with the property "u>j(rj) = when j > n,". Each example F* will come 
equipped with a map Rr{G) — s- which is universal among certain maps, but 
we shall leave to the reader this interpretation. 

An extreme example of formal ring, thus, is A^/ kerTr, which we denote 
by W*{G). It can be thought of as a subring of H*{G), namely the subring 
generated by all the Stiefel- Whitney classes. Eventually we shall end up being 
able to compute W* (G) in many cases, and our main tool is the use of other 
formal rings, which we use as approximations to W*{G). 
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2.2. Formal properties 

The definition of Aq (in universal terms) uses only the faet that Wj{ri) vanishes 
when j is large, and implicitly the formula for the Stiefel- Whitney classes of 
a direct sum (in that w ]s & group homomorphism) . We shall now review the 
other familiar properties of Stiefel- Whitney classes. 

o Rationality. Let V be a real and irreducible representation of G. Schur's 
lemma says that K = Endc{V) is a field (not necessarily commutative). Since 
K must contain R in its centre, it follows that K must be one of R, C or H. 
Accordingly, V is said to be of real, complex, or quaternion type. 

The consequences on Stiefel- Whitney classes are as follows. If rj is of complex 
type, then Ti : G ^ 0{ni) can be factorized as a composition 

G ^ U{di) ^ 0{ni) 

where U (di) is the unitary group, rij = 2di, and the second arrow is realification. 
Thus we can also write: 

Br* : H*BO{ni) H*BU{di) H*BG. 

Since the cohomology of BU{di) is concentrated in even degrees, we conclude 
that W2j+i(^i) = when is of complex type. 

Similarly, when is of quaternion type, we have Wj{ri) = whenever j is 
not divisible by 4, for the cohomology of BSp{di) is concentrated in degrees 
divisible by 4. Here Sp{di) is the symplectic group and rii = Mi. 

It is very easy to check whether a given representation is of complex or 
quaternion type, see [24], §13.2. In this way we obtain with little effort a col- 
lection of elements of the form Wj{rij in Aq which all belong to kerTr. 

o Before we proceed, we need to recall the splitting principle. This says 
roughly that everything happens as if any representation were a direct sum of 
1-dimensional representations, as far as computing the Stiefel- Whitney classes 
goes. More precisely, given real representations a and (3 of dimensions Ua and 
respectively, one may find an injection of H*{G) into a ring in which we have 
factorizations 

fe=i 

and 

where each ak and be has degree 1. Thus one recovers Wn{ct) as the n-th ele- 
mentary symmetric function in the "roots" a^, and likewise for /3. The formulae 
below will be given in terms of the roots. This traditional choice avoids intro- 
ducing lots of universal polynomials with awkward names. 
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o Tensor products. One has the following well-known formula: 



w{a (3) 



Yl {l + uk + be). 



1 < fe < no 

1 < f < n/3 



The reader should notice that the formula is strictly associative, in the sense 
that the two universal formulae for the total Stiefel- Whitney class of a (S) /3 (8> 7 
which you could deduce from the result above would be precisely the same. 
Likewise, it is strictly commutative. The fact that the tensor product operation 
is associative and commutative up to isomorphism only guarantees, a priori, 
that the formula is associative and commutative in H*{G), for all G; since 
we can consider the universal example of orthogonal groups and their defining 
representations, however, this is enough. We shall use trivial remarks of this 
sort without comments in the sequel. They arc of some importance nonetheless, 
as we sometimes work in the ring Aq before applying tt to reach H*{G). 
To exploit this, we look at the presentation 



For any a; G a, we wish to obtain a relation T{x) € Aq which lies in kerTr. We 
need some care to make sure that the computation can be done in finite time, 
and in particular we want to avoid the computation of inverses of elements in 
the group Aq. We proceed thus: write x = P — Q where P is the sum of the 
terms of x which have positive coefficients. Then Q also has positive coefficients. 
One may obtain an element Tp in Aq by computing the total Stiefel- Whitney 
class of each term of P according to the rule above for tensor products, and 
then multiply out (in Aq) the results for the various terms. Proceed similarly 
for Tq, working with Q instead of P. Then put T{x) = Tp — Tq (which is also 
Tq — Tp as we are in characteristic 2). That T{x) G kerTr follows from the fact 
that a; = in Rr{G) and the fact that the formula for tensor products indeed 
holds, in H*{G). 

We note that, if one writes x = P' — Q' for any P' and Q' having positive 
coefficients, then P' = P + S and Q' = Q + S iov some polynomial S. Then 

Tp' - Tq' = Ts{Tp - Tq). Since Ts is a imit in every truncated ring ^<^, it 
follows that T{x) = u{Tp> — Tqi) (here u is a truncation of T5 We use this 
in the proof of lemma 2.2 below. 

Example 2.1 — Let G = Z/4. Then G has three real, irreducible representa- 
tions: the trivial one, the one-dimensional representation a coming from the 
projection Z/4 Z/2, and the 2-dimensional representation /3 obtained by 
viewing G as the group of 4-th roots of unity in C. 



Consider the relation af3 = (3. The formula for tensor products gives in this 
case w{aj3) = 1 + wi{(3) + wi{a)wi{P) + W2{P). This being equal to the total 
Stiefel- Whitney class of /3, we have therefore wi {a)wi (/3) = 0. In other words 



i?K(G) =Z[ri,..., 



rm]la.. 



We have 



Rr{G) = 



Z[a,l3] 



(a2 - 1, /J2 -2a-2, a/3 - P)' 



T{aj3 - (3)= wi{a)wx{(3) e kerTr. 
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Similarly, looking at = 2a + 2 gives the relation wi{a)'^ = wi{/3)'^, and the 
element T(/3^ — 2a — 2) = Wi (a)^ — wi (/?)^ is in ker n. The relation a^ = 1 gives 
nothing. 

Now, the representation f3 has a complex structure, of course. It follows that 
wi{(}) = 0, and we will find the element tyi(/3) in kerTr. 

Combining all this, we see that keiTr contains wi{P) and 'u)i(a)^. Of course 
the cohomology of Z/4 is known, and it turns out that kerTr is precisely gener- 
ated by these two elements. So in this simple case all of kerTr, and indeed all 
the relations in the cohomology, are explained by representation theory. 

All the information available can be got in finite time: 

Lemma 2.2 If xi,...,x„ generate a, then any element of the form T(x) 
for X <E a is in the ideal generated by the homogeneous parts of the elements 
T{xi),...,T{xn) inA*G. 

Proof. If X and y are in a, then let x = P — Q and y = P' — Q' as above. We 
have T{x + y) = u(Tp^p> —Tq^q>). However Tp^p> = TpTp>, a product in Aq 
or rather a product of non- homogeneous elements in Aq; similarly for Q. Thus 

T{x + y)= uTp{Tp, - Tq,) + uTq,{Tp - Tq) = uTpT{y) + uTq,T{x). 

So T(x + y) is in the ideal generated by T{x) and T[y). 
Further, T{x) = T{-x) clearly. 

Finally, assume a: is in a and y = rk for some k. Write x = P — Q. 
Then T{xy) = Tpy — Tqy. From the above we see that there is a univer- 
sal polynomial / such that Tpy = f{Tp\Tp\...,wi{y),W2{y),---), where 
Tp^ is the degree i homogeneous part of Tp; moreover the same / has also 
Tqy = f{T^\T^\ .... wi {y),W2{y), ...). It is then clear that T{xy) is in the 

ideal generated by the various Tp^ — Tq' , which are the homogeneous parts of 

T{x). 

This completes the proof. □ 
o Exterior powers. We recall the following. 

l<ii<'"<«p<ni 

So the structure of A-ring on R^{G) will give us relations between the Stiefel- 
Whitney classes. Now, the whole A-ring structure is entirely described by the 
value of XP{ri) for 1 < p < n^, for there are universal polynomials expressing 
\P{x + y) and X^{xy) in terms of the various A''(a;) and A'*(y). 

A little more precisely, for each relation \^{ri) = Pi^p where Pi^p S Z[ri , . . . , r^] 
has degree < 1 and positive coefficients, we obtain a corresponding element 
Li,p € Aq which lies in kerTr as follows: compute the total Stiefel- Whitney 
class of AP(ri) in Aq acording to the rule above, then compute the total Stiefel- 
Whitney class of Pi^p, and call Li^p the difference between the two (viewed as 
elements of Aq). 

Consider then a presentation 

Rm{G) = Z[r^,XPri\l <i<m, l<p< ni]/b. 
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Note that we may combine the formulae for tensor products and exterior powers, 
and "translate" any relation in b into a relation in kerTr. The details should be 
clear by now. Then one has (with Xi as in the previous lemma): 

Lemma 2.3 - For an element b € b, call R the "translation" of b = into 
an element of Aq, following the rules above for tensor products and exterior 
powers. Then R is in the ideal generated by the the homogeneous parts of the 
elements Li^p and T{xi). 

Proof. If we substitute Pj_j, for \^{ri) into b, we get a polynomial in Z[ri, . . . , r^] 
which evaluates to in R^{G), that is, an element of a. So b can be written 
as the sum of an element of o and an clement in the ideal generated by the 
elements \^(ri) — Pi,p. The result now follows easily by an argument as in the 
previous proof. □ 

Remark 2.4. The reader who feels uncomfortable with the details of lemma 2.2 
and 2.3 will be reassured to know that we do not use them in the sequel, strictly 
speaking. They motivate our decision to give priority to the elements T{xi) 
and Li^p, but this could have been presented as an arbitrary decision without 
breaking the logic. 

Example 2.5 We return to the example of G = Qs already considered in 
the introduction. This group has three 1- dimensional, irreducible, real rep- 
resentations ri, r2 and r^, and an irreducible, 4-dimensional, real represen- 
tation A of quaternion type. We have rs = rir2 which, as above, yields 
wi{rs) = wi(ri) + w;i(r2). 
However, we also have 

A2(A) = n +r2 + r3 + 3. 

Computing the Sticfcl- Whitney classes of A^(A) using the formula for exterior 
powers, together with the fact that wi(A) = W2(A) = w^{A) — since A has 
quaternion type, yields in particular W2(A^(A)) = 0. On the other hand, one 
finds that W2{ri + r2 + + 3) = Wi(ri)wi(r2) + wi{ri)wi{rs) + Wi{r2)wi{r3), 
and so this element must bo zero. Combined with the expression for Wilrs), 
this yields wi(ri)-^ + wi{r2)^ + w^i(?'i)wi(r2) = 0. 

Examining the classes in degree 3 rather than 2 gives, similarly, that 

wi{n)'^wi{r2) + wi(ri)wi(r2)^ = 0. 

The relations obtained in degree 1 and 4 are redundant. 

In other words, we have found the following elements in kerTr: 

«;i(A),u;2(A),'iI;3(A),'i(;i(r3) - wi{ri) - iBi{r2), 

wi{rif +M)i(r2)^ + Wi(ri)wi(r2),w)i(ri)^wi(r2) + Wi{ri)wi{r2)'^ . 
Again in this example, it turns out that ker n is generated by these elements. 
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2.3. Chern classes 

Everything which wc have done so far can also be done with Chern rather than 
Stiefel- Whitney classes, with minor modifications. Moreover, one can draw 
consequences on Stiefel- Whitney classes by looking at Chern classes, and some 
of this information cannot be got otherwise. We proc;eed to explain this. 

Let pi, . . . ,ps denote the complex, irreducible representations of G, and let 
di be the complex dimension of pi. There is a universal ring A"^ q which is 
polynomial on generators Cj{pi) for 1 < i < s and 1 < j < di. There is a map 
^ • G ~* i?*(G), and the image of Cj{pi) is Cj{pi), the j-th Chern class of 
pi. One can take A^ g, to be a tensor product of cohomology rings of various 
classifying spaces of unitary groups, and g is induced by a collection of group 
homomorphisms . 

We write C* (G) for A^q/ ker a, and see it as the subring of H* (G) generated 
by all Chern classes. A quotient of A^ q by an ideal contained in kercr will be 
called a formal ring of Chern classes. We obtain examples of formal rings by 
using the formal properties of Chern classes, which are identical to those of 
Stiefel- Whitney classes: one only has to bear in mind that Cj{ri) has degree 
2j and that the "roots" of the splitting principle have degree 2. Otherwise the 
formulae for tensor products and exterior powers are the same. 

Now, an element in ker a yields an element in ker tt according to the following 
recipe. If Pi is the complexification of a real (and irreducible) representation 
r, then one has Cj{pi) = Wj{r)^. Note that r is of real type in this case. If 
on the other hand, pi is not such a complexification, then we let r denote its 
realification: it is still irreducible, and of either complex or quaternion type. In 
this case one has Cj{pi) = W2j{r) (while the odd-degree Stiefel- Whitney classes 
of r are zero, as already pointed out). As a result, if we formally replace each 
element Cj{pi) by either Wj{rf' or W2j{'r) following this rule, then indeed any 
element in ker a is turned into an element in ker tt. 

It is perhaps as well to say that we have just described a map 

9^ : ^C,G ^G 
such that a = TT o(p. It must carry kera into kerTr. 

2.4. Steenrod operations 

The ring Aq is naturally an unstable algebra, so we have operations Sq^ for 
A: > on it. Of course H*{G) is also an unstable algebra, and n is compatible 
with the operations. As a result, the ideal kerTr is stable under the Steenrod 
operations. 

Now given any ideal / in Aq, there is a unique smallest ideal Sq{I) containing 
it and stable under each Sq'' (namely the intersection of all such ideals). If 
I C kerTT, then Sq(I) C kervr. 

It is easy to compute Sq{I) concretely. If / is generated by ti,t2, . . ■ ,te, 
then either / is "Steenrod stable" or the ideal I2 generated by all elements 
Sq'^ti {1 < i < £ and < fc < |ti|) is strictly bigger than /. If I2 is not Steenrod 
stable, we get a strictly bigger ideal I3 in the same fashion, and so on. Because 
Aq is noetherian, this process has to stop, and we obtain Sq{I) in finite time. 
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2.5. The ring W^{G) 



We shall now describe a particular formal ring of Stief el- Whitney classes, to be 
denoted yVp{G), which combines all the relations which we have been discussing. 
We proceed as follows: 

• First, we let / C keryr denote the ideal generated by all the elements T{xi) 
and Li,p as in the lemmas 2.2 and 2.3, together with all the "rationality" 
relations. In other words, we consider all the relations in kerTr which are 
discussed in section 2.2. 

• Similarly, we define J C ker a using the relations coming from the tensor 
product formula and the exterior power formula, only with Chern rather 
than Stiefel- Whitney classes. 

• Next, we consider the ideal /' generated by / and ^(J) (see §2.3). 

• Finally, we take I" = Sq{I') as in §2.4. We define 

W*FiG) = A*G/I". 

There is a surjective map yV^(G) yV*(G). Composing it with the inclu- 
sion into H*{G) induced by tt, we obtain a map a : Wp{G) H*{G). 

Proposition 2.6 - The map a is an isomorphism in degree 1, and turns H*{G) 
into a finitely generated Wp{G) -module. 

Proof. The first point follows from the isomorphism H^{G) = if om(G, Z/2Z). 

For the second point, we embed G into an orthogonal group 0{n), and consider 
the fibration 0{n)/G BG — > BO{n). Since 0(n) is compact, the homo- 
geneous space 0{n)/G has finitely many cells, and it follows from the Serre 
spectral sequence that H*{G) is finitely generated as an i7*BO(n)-module. A 
fortiori, it is also finitely generated as a yV|n(G)-module. □ 

Example 2.7 - Let us consider the group G of order 16 which appears in 
proposition 1.2. As indicated, this group is the only semidirect product Z/8 x 
Z/2 whose centre is cyclic of order 4. The nonzero element in the Z/2 factor 
acts on the Z/8 factor by multiplication by 5. 

There are 10 conjugacy classes, and so 10 complex, irreducible representa- 
tions. Leaving out the trivial one, the character table looks like this: 



Conjugacy class 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


Pi 


1 


-1 


1 


1 


1 


-1 


-1 


1 


1 


-1 


P2 


1 


1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 




1 


-1 


-1 


1 


1 


1 


-1 


-1 


1 


1 


Pi 


1 


i 


1 


-1 


1 


i 


—i 


-1 


-1 


—i 


P5 


1 


—i 


1 


-1 


1 


—i 


i 


-1 


-1 


i 


P6 


1 


i 


-1 


-1 


1 


—i 


—i 


1 


-1 


i 


P7 


1 


—i 


-1 


-1 


1 


i 


i 


1 


-1 


—i 


p& 


2 








2i 


-2 











-2i 





P9 


2 








-2i 


-2 











2i 
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Here we have ordered the eonjugacy classes arbitrarily (in fact, we follow the 
choices made by the GAP computer package). The first is the class of the unit 
in G, and the sizes of the classes are 1, 2, 2, 1, 1, 2, 2, 2, 1, 2. 

This is enough to compute the rationality according to the recipe in [24] 
(Prop. 39). We find that the first three representations are the complexifica- 
tions of ri, r2, rs, which have thus real type. The others give irreducible, real 
representations of complex type after "realification" . We let r^, rg and rg be the 
real representations underlying p4, pQ and ps respectively (these are conjugated 
to Ps, pr and pq respectively). The irreducible, real representations of G are 
exactly ^i, r2, ra, r4, rg, rg together with the trivial representation. 

Let us explore some of the relations in Wp (G) . From now on, the elements 
in this ring will be written Wj{ri) rather than Wj{ri), for simplicity. 

We find that ri = r2 (8) rs, so that Wi(ri) + Wi(r2) + tui{r-:>,) = 0. Next, 
we observe that }?{rs,) = 1 + ri + r2 + rs + rg which, taking into account that 
wiirs) = W3{r8) = w-i{re) = because rg and rg have complex type, yields 

wi(ri)ii;i(r2)wi(r3) + W2{re)[wi{ri) +Wi(r2) +wi(r3)] =0. 

Combining this with the previous relation, we get 

Wi{r2)'^wi{r3) + Wi{r2)wi{r3f = 0. {R) 

We also note that pi = pi®cPi, so that ci(pi) = 2ci(p4) = (mod 2). However 
ci(pi) = wi{rif = wi(r2)^ + wi(r3)2. So 

wi{r2f+wi{r3f = 0. {S) 

As it turns out, these are all the relations that we shall keep, for we have 

F2['u;i(r2), Wi(r3),w;4(r8)] 



W*f{G) = 



{R,S) 



The end of the proof of this is a lengthy exercise for the reader. It involves 
showing the following relations: 

W2(r-4) = wi(r2)^ + «^i(r2)w;i(r3), W2{r6) = Wi{r2)wi{r3), 

W2irs) = Wi{r2)wi{r3). 

This explains why we keep only the three variables above in Wp{G). Also, 
one should prove that all the other relations that one throws into Wp{G) are 
redundant at this point, which of course takes a lot of time (and was done with 
the help of a computer). 

§3. The main algorithm 

In this section we explain in details the procedure outlined in the introduction. 

3.1. Notations & Preliminaries 

o Choice of variables. We shall assume that we have for H* (G) a presen- 
tation in terms of variables gi,g2, ■ ■ ■ and relations. 
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As for yV|,(G'), wc have a canonical choice of variables which arc all of the 
form Wj{ri), and we have computed the relations between these which define 
Wp{G) in the previous section. We shall split the variables into three sets, and 
we shall use the following rule. 

Assume that i? is a ring with a surjective map P : k[Xi, . . . , Xn] R, where 
k is any field, and let Xi = P{Xi), for each i. Then we shall say that Xi, for lack of 
a better name, is a polynomial variable with respect to this presentation if there 
is a generating set for ker P which consists of polynomials not involving X^. For 
definiteness, let us rephrase this. Starting with any generating set for an ideal, 
one may compute the reduced Grohner basis for this ideal using Buchbcrger's 
algorithm (see [4]) and this is unique. It is apparent that Buchberger's algorithm 
does not introduce new variables, and therefore, a variable Xi is polynomial if 
and only if Xi docs not appear in any of the elements of the reduced Grobncr 
basis for kerP. (It also follows that the order on the power products, which is 
needed for Buchberger's algorithm, is irrelevant here.) 

If xi, . . . , x„i arc polynomial variables for R with respect to the presentation 
P (m < n), then one has, putting S = R/{xi, . . . ,Xm), the isomorphism R = 

S[xi,...,Xm]- 

We apply this to Wp{G) and its presentation as a quotient of Aq. We shall 
write ti,t2, - ■ ■ for the degree 1 variables. As for the other variables, we write 
Pi, j)2, • • • for those which are polynomial, and qi,q2, . ■ . for the others. 

Write Q = ¥2[ti,t2, ■ ■ ■ ,qi,q2, ■ ■ ■], a subring of Wp{G). Then one has 

W*p{G) = Cl\p^,p2,...]. 

Concretely, we shall compute the reduced Grobner basis for kerTr, and extract 
from it a minimal set of generators i?i , i?2 , • • • for this ideal. The variables not 
showing up in any Rk are the polynomial variables (note that some of the ti's 
may well be polynomial, too). 

Example 3.1 Throughout this section, we shall follow the example of the 
group G already considered in proposition 1.2 and example 2.7. The algorithm 
is particularly simple in this case, yet it seems to illustrate most of the features 
of the general case. 

A presentation of H*{G) is as a quotient of the graded polynomial ring 
¥2[z,y,x,iu] with \z\ = \y\ = 1, \x\ = 3 and \iu\ = 4. The relations are then: 

= 0, V = 0, 

zx = 0, x^ = 0. 

(These form a Grobner basis.) 

On the other hand, as already mentioned, we find that yVp{G) is a quotient 
of the polynomial ring ¥2[wi{r2),'Wi{r3),W4(rs)] where the subscript gives the 
degree, for some representations r2, rs and rg. The relations are: 

wi(r2)^ +wi{r3)'^ = 0, w)i(r2)^ + Wi(r2)^u'i(r3) = 0. 

Again these form a Grobner basis. 

The variable W4{r8) is polynomial; there is no variable corresponding to the 
qi's in this case. 
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o Admissible maps; equivalent maps. An admissible map f : Wp{G) 
H* (G) is one which is an isomorphism in degree 1 and which turns H* (G) into 
a finitely generated W|.(G)-module. 

When A is a graded F2-algcbra, we let A^'^ denote the ideal of elements of 
positive degree, li f : A ^ B is any map of graded algebras, we write (/) for 
the ideal of B generated by f{A^^). When A and B are connected, then / is 
surjective if and only if (/) = Also, i? is a finitely generated ^-module if 

and only if B/ (/) is finite dimensional over F2. 

Two maps / and g from Wp{G) to H*{G) are said to be equivalent when 
they have the same kernel, and when (/) = (g). This defines an equivalence 
relation on the set of all maps from yVp(G) to H*(G). 

3.2. Construction of certain maps W*p{G) ->■ H*{G). 

The main idea is to construct all maps from >V|.(G) to H*{G), then reject those 
which are not admissible, then reject more maps using finer criteria, and finally 
hope that the remaining maps are all equivalent. However, we cannot quite 
follow this programme, for the computation of all maps between these two rings 
would simply take too much time. Careful precautions will allow us to reduce 
the number of computations by many orders of magnitude. Some work will be 
needed to prove that we get a correct answer nonetheless. 

In this section, / is a homomorphism Wp{G) H*{G) which we gradually 
build by specifying the values f{ti)^ then /(gi), and then f{pi), step by step. 

o Step 1 : setting the degree 1 variables. We start by listing all the 
possible values for the various f{ti), that is, we list all choices of /(ti), f{t2), ■ ■ ■ 
such that 

1. / is an isomorphism in degree 1, 

2. the relations Rk involving the elements tj's only are "satisfied", that is, 
map to under /. 

We do this by simply exhausting all elements in degree 1 in H*{G), though we 
use the following trick in order to save time in the sequel. Whenever we have two 
possible choices / and /', that is whenever we have ai = f{ti), 02 = f{t2), ■ ■ ■ 
on the one hand and bi — /'(ti),62 — f'{t2), • • ■ on the other hand such that 
both conditions are satisfied, we compare them thus: we check whether the 
map a : H*{G) H*{G) sending to 6, and all other variables in H*{G) 
to themselves is well-defined. If so, it is an automorphism of H*{G) such that 
f = aof. Clearly in this case, continuing the process with / or /' is immaterial 
for what follows. 

So we keep only one map out of the pair (/, /'). When this is over, we have 
a set of partially defined maps; for each one, we move to the next step. We keep 
writing / for a particular choice. 

Example 3.2 - Resuming example 3.1, we have only one possibility for / after 
Step 1, in this case, namely: 

f{wi{r2)) = z + y, f{wi{r3))=y- 

One could have exchanged the roles of Wi(r2) and wi(r3), but then the automor- 
phism a of H* (G) which sends y to y + z and all other variables to themselves 
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would bridge the two options. So we have indeed a single / that we take to the 
next step. 

In passing note that, from the above, we see that there is more symmetry in 
choosing wi{r2) and wi{r3), rather than y and z, as the generators in degree 1. 

o Step 2 : setting the value of f{qi). We wish to continue in the same 
fashion, and find all possible values for f{qi)- Here "possible values" means that 
the remaining relations Rk, not yet considered in step 1, must be satisfied. Again 
we proceed by exhaustion, but a simple observation can save us a spectacular 
amount of time. 

Instead of defining all /(gi)'s and then check whether the relations are satis- 
fied, we proceed one relation at a time (of course). Given a relation i?^ involving 
g'j^ , . . . , as well as degree 1 variables, we find all values for /(gij ),..., ) 
such that f{Rk) = 0. Then we move to the next relation. 

However, the order in which we consider the relations is crucial. Indeed, 
suppose that qi- has degree di- , and that H* (G) is of dimension Cj^. in degree 
dy . Then if c = Cy , we have 2° possibilities for the values of the variables 
Qi- . This number 2^ we call the weight of Rk- We start our investigation with the 
relation of lowest weight. Then, having made a choice for /(gi^ ), we recompute 
the weights of the other relations, which have decreased because there are now 
fewer choices to make. We proceed with the lowest weight relation remaining, 
and so on. 

Looking for the possibilities in this order rather than a random order can 
reduce the computing time from hours to minutes. 

Of course it may happen, for a given / resulting from Step 1, that there is 
no way of completing Step 2. However, the existence of the map a guarantees 
that at least one choice can pass both steps. Let / be such a map, defined on 

n. 

o Step 3 : Setting the value of ,f{pi). When we come to the polynomial 
variables, any value for f{pi) gives a well defined homomorpliism /. However, 
in practical terms, this means that the number of homomorphisms that we end 
up with is simply too large: finishing the algorithm would take far too miich 
time. Instead we use the following simplification, which slightly increases the 
chances of failure of the algorithm but greatly improves the speed. (Although 
as we point out later, if one is particularly interested in a single group G and is 
willing to wait long enough, it may be best not to use this trick). 

Let R denote the quotient of H*{G) by the ideal generated by /(fi>°) (in 
the notation above this is i? = H*{G)/{f) if one keeps in mind that / is only 
defined on fl so far). We extend the composition / : J7 ^ H*{G) Rto a, map 
/ : Wp{G) — *■ i? by choosing f{pi) arbitrarily (but of the right homogeneous 
degree, of course). The point being that R is much smaller than H*{G) and 
there are relatively few choices for /. 

Then we pick an arbitrary lift for /, giving finally a map / : Wp{G) —> 
H*{G). Note that any two lifts / and /' have (/) = (/'). In particular, the 
finite generation of H*{G) as a module over 'Wp{G) via the map / does not 
depend on the choice of lift. 

Example 3.3 - We continue with the / of example 3.2. The dimension of 
H'^{G) is 3, with a basis given by y'^, yx and w for example. So we have 2^ = 8 
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choices for /(u>4(r8)). However, the ring R is generated by (the images of) x and 
w, so that it is l-dimensional in degree 4 (with w the only nonzero element in 
this degree), which leaves only 2 choices for /. We end up with two possibilities 
for /: we may cither send W4{rs) to 0, or to w (in either case, any other lift 
would do, but we keep only one). 

This is a toy example of course, and the computer could well exhaust all 
8 possibilities. However, we point out that dividing the number of subsequent 
computations by 4 is quite satisfactory, and such reductions become inevitable 
if one wishes to deal with bigger groups (the sensitivity being exponential). 

3.3. Tests &: Conclusions 

We have now a certain finite set S of maps Wp{G) H*{G). We shall now 
run a series of tests on the maps in S, leading either to definite conclusions 
regarding the map a, or to the decision to give up on the computation. 

At this point it is not clear whether a £ S, or even whether a is equivalent 
to a map in S. However, there is certainly a map f in S which agrees with a 
on (perhaps with the degree 1 variables in H*{G) relabelled, cf Step 1), and 
with (a) = (/). 

<> Test 1 : finite generation of H*{G). We reject all the maps in S which 

are not admissible, ie those which do not turn H*{G) into a finitely generated 
W^(G)-module. There remains a smaller set S' . The last remark shows that 
S' is not empty. 

Example 3.4 - We continue from example 3.3. Out of our two maps in S, only 
one is admissible, namely that with f{wi{rs)) = w. Thus we keep only this /. 

o Test 2 : polynomial variables. Let f <E S'. We check which of the 
given generators for H*{G) are non zero in H* (G)/ (f); for simplicity, say these 
are numbered gi,. . . ,gm- We adjoin polynomial variables with the same name 
to Wp{G), thus obtaining 

The map / has an obvious extension to Wp{G)~^ which we call /"*"; it is surjec- 
tive. 

We then compute the reduced Grobner basis of ker(/+). If the polynomial 
variables pi show up in this Grobner basis, that is if the p^'s are not polynomial 
anymore in >VJj^(G)+/ ker(/+) with respect to the obvious presentation, we give 
up on the computation altogether. Otherwise, if all maps in S' pass this test, we 
move to Test 3 with S" unchanged. 

We shall give below a heuristic explanation according to which it is reason- 
able to expect that Test 2 is often completed succesfully. Our interest in this 
test comes from the following lemma. 

Lemma 3.5 - Let f £ S" satisfy the test above, and let g be a map WpiG) 
H* (G) obtained by a different choice of lift in Step 3. Then f and g are equiv- 
alent. Also, /+ and g^ are equivalent. 
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Proof. We have pointed out that (/) = {g) always, so we need to show that 
ker / = ker^. 

Assume that the pi's are ordered by degree, that is assume that \pi | < |p2| < 
■ • • . Write n+ = n[gi,.. . ,.g,„] so that W*p{G)+ = n+[pi,p2, . . .]. Note that 
/+ and 5+ are both defined on this ring Wp{G)^ , and are both surjective. We 
define an automorphism a of Wp{G)~^ such that f~^=g~^o a. 

Indeed, since 5+ is surjective, and from the definitions, we see that 

f^iPi) = f{Pi) = 9{Pi) + = 9^{Pi + Wi) 

for some Wi € ^'^[Pj ■ \pj\ < \Pi\]- So we may define a by requiring it to be 
the identity on fi^, and to send pi to pi + uji. In order to sec that a is an 
isomorphism, one may for example show by induction on i that Wj, and thus pi, 
is in the image of a; therefore a is surjective and is an isomorphism as a result. 

It is now easy to conclude. Let 61, 62, . . . be the reduced Grobncr basis for 
ker(/+). By choosing the term order carefully, we can arrange things so that 
the bi's not involving the variables gi, . . . ,gm constitute the reduced Grobner 
basis for kcr /; say these arc 61, ... , br- Now, since /, or rather /+, passes Test 
2, then the elements 61, ... ,6^ do not involve the Pi's, either. It follows that 
a{bi) = bi and that ker / c ker 5. 

From the relation g+ = /+ o , it is clear that g passes Test 2 as well, so 
we may reverse the roles and obtain ker 5 C ker/. 

Proving that /+ and gf+ are equivalent is a similar, but easier, matter. □ 

Assuming that all maps in S' have passed the test, we can move on to Test 
3 knowing that a is equivalent to some map in S' . 

Example 3.6 - We continue from example 3.4. There is only one / to deal 
with. In this case H* (G) / (/) is generated by x only as an algebra, so we adjoin a 
variable x to W|n(G), obtaining Wp{G)^ which is generated by Wi(r2), Wi{r^), 
Wi{r^) and x. We extend / to this ring by setting f^{x) = x. 
A Grobner basis for ker(/+) is then 

wi{r2f + wiirzf , w\{r2fwi{n) + wi{r2)'Wi{rsf , 

'Wi{r2)x + wi{ri)x, x? . 

These do not involve Wi{r%). Test 2 is successful. 

Note that, since we have only one map in S", there is no need to perform 
Test 3 and Test 4, which we describe now in the general case. 

o Test 3 : Steenrod operations. We reject all maps in S' whose kernel 
is not stable under the Steenrod operations. There remains a smaller set S" . 
Since a is a map of unstable algebras, S" is not empty. 

o Test 4 : restrictions to elementary abelian subgroups. When E is 
an elementary abelian 2-group, then H* (E) is completely understood, including 

Stiefel- Whitney classes. One way to state this is to say that ap ■ yVp{E) 
H*{E) is an isomorphism, and that (as always) the map A*p Wp{E) is 
explicitly described. 

We exploit this to setup our final test. The map a : WplG) H*{G) can 
be composed with the restriction H*(G) H*{E) for any elementry abelian 
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subgroup E of G, thus giving a map 'Wp{G) H*{E) which we understand 
fully: to determine the image of Wj{ri), decompose ri as a sum of irreducible, 
real representations of E, and compute the Stiefel- Whitney of this sum using 
the usual formula; then use the map A*^ H* {E) to express the result in terms 
of your favorite choice of generators for H*{E). 

Our test is the following. If the generators for ker / do not map to under 
the restriction maps Wp{G) H*{E), for E nmning among the maximal 
elementary abelian subgroups, then we reject / from S" . We obtain in this way 
a smaller, nonempty set S'". 

o Conclusion. If the maps in S'" are not all equivalent, the computation 
has failed. If they are, we compute for each / e S'" the map /"*" has above; note 
that all these are defined on the same ring Wp{G)~^ . If the maps /"*" are not 
all equivalent, the computation has failed. Otherwise, we claim that we have 
succeeded, in a sense which we make precise now. 

Pick an / in S'" . Then / is equivalent to a. Moreover /+ and a"*" are defined 
on the same ring >V^(G)+, are both surjective, and are equivalent. Thus, we 
know the kernel of the surjective map 

a+ ■.W*AG)[9u---,9m]-^H*{G). 

This is the desired presentation of H*{G). 

Example 3.7 Wc conclude example 3.6, and the proof of proposition 1.2 at 
the same time. There being only one candidate in S", Test 3, Test 4 and the 
final check are all redundant. Note that the map / is not necessarily equal to 
a: in Step 1 wc had two choices, and in Step 3 we had four, so wc can write 
down 8 maps from W^(G) to H*{G), one of which will be a. However, these are 
all equivalent, and their extensions to Wp{G)~^ are also all equivalent. In the 
end, wc know the kernel of a"*", as it was given in the previous example. Thus 
proposition 1.2 holds (the information on Steenrod operations follows from Wu's 
formula). 

3.4. Comments 

All of the comments below will have something to do with the trick used in Step 
3 and its validation in Test 2. 

o A variant. There is an evident variation that we may want to try: namely, 
in Step 3, drop the ring R and the choice of lifts altogether, and simply gather 
all possible homomorphisms by listing all possible values for the polynomial 
variables. Then Test 2 becomes irrelevant. 

As already pointed out, this will often lead to a number of elements in the 
set S which is impossible to manage: each homomorphism in 5* will need to have 
its kernel computed, and this uses Buchberger's algorithm for Grobner basis, a 
time-consuming process of exponential complexity. However, in very particular 
cases, it may still be best to go down this road anyway. 

Example 3.8 - Consider the group number 12 (in the GAP library) of order 

64; it can be described as (Z/4 xi Z/8) x Z/2. The algorithm above produces 
about 60 homomorphisms after Step 3, and Test 2 fails. However, the variant 
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algorithm produces 384 homomorphisms, which arc aU surjcctivc and fall into 9 
equivalence classes. They all pass Test 3. Fortunately only one of them passes 
Test 4, and the computation is complete. 

Similarly, we may look at the group number 87 of order 64, a group of type 
Z/2 X ((Z/8 X Z/2) X Z/2). The normal algorithm yields about 800 homomor- 
phisms, and Test 2 fails. It is still possible to use the variant, even though 
there are now 24,576 homomorphisms to deal with. They arc all surjcctivc, fall 
into 5 equivalence classes, only one of which passes Test 3. The computation 
is complete, and takes about 30 minutes on an average computer. Clearly, we 
cannot let the complexity gain an extra order of magnitude. 

o The success of Test 2. There are above 100 groups for which our com- 
putations are successful; only 4 of them have required the lengthy alternative 
algorithm. On the other hand, in the vast majority of cases, when the compu- 
tation fails it does so for reasons other than Test 2. This means that the test is 
often passed, and indeed it was our hope that it should be so. 

A loose explanation is as follows. The ring Wp{G) is sufficiently fine that the 
kernel of a is relatively small; in particular, if a variable is polynomial in Wp{G), 
it is unlikely that its image should not be polynomial in H*{G). So the map a 
itself should pass Test 2. Now, this tells us something about the size of H*{G) 
relative to that of Wp{G), and if another homomorphism / : Wp{G) H*{G) 
were to fail Test 2, that is, were to have a polynomial variable showing up in 
its kernel, it is likely to have an image which is too small, and thus Test 1 will 
reject it. Otherwise, / would have to have a much bigger image on Q. than a 
does, which again is unlikely. 

The examples above show that "unlikely" does not mean "impossible" . We 
also note that a refinement of yVp{G), which one could obtain by thinking of 
more relations to throw in, would increase the chances of our algorithm. 

o The order of the tests. It is tempting to run the straightforward Test 3 
and Test 4 first, and thus have a smaller set of homomorphisms on which to try 
the more dubious Test 2. However, this cannot be done. Indeed, a map could 
well fail Test 3, say, whereas another choice of lift in Step 3 would give a map 
that passes it. 

§4. Experimental results 

We shall first comment on the practicalities on the computations, and then on 
the mathematics. 

4.1. Practicalities 

o The programs. The first task is to gather information on the characters 
of the group G, and on the sizes of the conjugacy classes. From this, one can 
compute scalar products between characters, and thus express tensor products 
and exterior powers in terms of the irreducible representations. One also finds 
out what the real characters are. All this is done with the help of the GAP 
computer package. 

The bulk of our project, comprising more than 99% of the code, is a C++ 
program which computes a presentation for Wp{G) and then goes through the 
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algorithm just presented. There are about 18,000 hues of C++ code in stan- 
dard presentation, to which one must add about 5, 000 Hues of comments (by 
comparison, the I^T^jX source for the present article has just above 2, 000 lines). 

It is also necessary to get the information on H*{G) from Carlson's web- 
page, which is presented there as a Magma file. In order to download all the 
necessary files automatically and translate them into C++, we have used the 
Python programming language. Incidentally, Python was also used to produce 
the various HTML files containing the results. 

It has been very convenient to use the SAGE computer package, which allows 
the smooth blending of GAP, Python, and C++. 

o The computing time. All computations were performed on the irmasrv3 

server at the university of Strasbourg. This machine has 12 CPUs, which was 
extremely handy to run the various calculations in parallel. Each CPU though 
has the power of a standard, personal machine. 

The preliminaries, before the algorithm of section 3 starts, take little time. It 
may happen that the computation of universal polynomials, used in the formulae 
for tensor products for example as in section 2, take several minutes. 

The main algorithm can in many cases be completed in a few seconds; some- 
times it can take above 20 minutes (group 87 of order 64); or it can take several 
hours (for example for Qs x (Z/2)'', for which it is of course preferable to use 
the Kunneth formula). 

Also, occasionally, the algorithm seems to take so long that we have in- 
terrupted it and given up on the computation. The reader may be surprised 
to learn that it is mostly innocent-looking Step 2 which is particularly time- 
consuming. This is in fact the most common cause of failure of the algorithm, 
much more frequently encountered than a failure after Test 2 or at the very end 
when there are more than one equivalence class. 

4.2. Mathematical results 

o Success. As announced in the introduction, we have focused on the groups 
of order dividing 64. The computation was successful for the 5 groups of order 
8, for 13 of the 14 groups of order 16, for 28 of the 51 groups of order 32, and 
for 61 of the 267 groups of order 64 (a total of 107 groups). 

Note that the method is not well-behaved with respect to products: even if 
we can successfully run the computation for both G and H, it may still fail for 
G X H (because the complexity explodes). 

o Cohomology rings generated by Stiefel- Whitney classes. Among 
our succesful computations, only 13 groups have been found to have a cohomol- 
ogy which is not generated by Stiefel- Whitney classes. Of course one may argue 
that the algorithm is more likely to terminate without incident when the coho- 
mology is generated by such classes (and there are no maps to consider at 
all). However we have pointed out that the main cause of failure is the excessive 
time needed by the calculations, and so we find it reasonable to conclude that 
"most" groups have W*{G) = H*{G). 
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o A curiosity: groups with isomorphic cohomologies. Let G be the 

group of order 32 whose HaU-Senior number is 21; its number in the GAP library 
is 12, and it can be described as a semidirect product Z/4 x Z/8. On the other 
hand, let G' be the group of order 32 whose Hall-Senior number is 29; its number 
in GAP is 14 and it is also a semidirect product, this time Z/8 x Z/4. 

Then H*{G) and H*{G') are isomorphic rings. What is more, our compu- 
tations show that they are isomorphic as unstable algebras, that is, there is an 
isomorphism between them which commutes with the Steenrod operations. 

This implies classically ([18], Prop. 3.1.5.2) that, for any elementary abelian 
2-group E, there exists a bijection Rep{E, G) = Rep{E, G') (the set Rep{A, B) 
consists of all group homomorphisms from A into B up to conjugacies in B). 

§5. Application to algebraic cycles 

5.1. Algebraic cycles in the cohomology 

<> The Chow ring. For any algebraic group G over C, for example a finite 
group, the classifying space BG can be approximated by algebraic varieties, in 
such a way that there is a well-defined Chow ring GH*BG. As the notation 
suggests, everything works as if BG were an algebraic variety itself, and CH*BG 
is to be thought of as generated by the subvarieties of BG. For details see [26]. 
There is a cycle map 

el : GH*BG H^*{BG,Z), 

whose image we denote by £()*(G). Cohomology classes in €i)*{G) arc usually 
said to be supported by algebraic varieties. Our aim is to compute £[)*(G) for as 
many groups G as possible, using our results on Stiefel- Whitney classes. More 
precisely, we will obtain information on the composition 

CH*BG®i¥2^ H'^*{BG,1) <»z'^2 ^ H'^*{BG,¥2). 

This map we still denote by d, and its image by €i)*{G). Also, CH*BG will 
stand for CH*BG (8>z F2 from now on, unless we repeat the reduction mod 2 
for emphasis. Recall that we write H*{G) for the mod 2 cohomology of G. 

o A lower bound. If V is a complex representation of G, then it has Chern 

classes ch(V) e H*{G), which are pulled-back from H*{BGL, 2). How- 
ever, it turns out that the cycle map cl is an isomorphism for GLn{C) (see [26]), 
so we have an identification iJ*(BGL„(C), F2) = GH*BGL„{C). 

What is more, the cycle map cl is natural in G. It follows that the Chern 
classes Ci{V) "come from the Chow ring", ie are in the image of the cycle map 
for G. In symbols, 

c*{G) c e:f)*(G). 

o An upper bound. The Steenrod algebra acts on the ring GH*BG®i¥2, 
and the cycle map commutes with the operations Sq'^: for this see [6]. However 
S'f/ acts trivially. Note that GH*BG is often seen as a graded ring concentrated 
in even degrees, with CW^BG in degree 2n; with this convention, Sq'^ raises 
the degrees by k, so if k is odd then Sq'' must be zero on the Chow ring indeed. 
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Lot {Sq^) bo the two-sided ideal generated by Sq^ in the mod 2 Stcenrod 
algebra. We see that (Sq^) acts as on the Chow ring of any variety; as a result, 
any class in is killed by (Sq^). 

It is traditional to write OH*{G) for the subring of H*{G) of all those oven- 
degree classes which are killed by {Sq^). This is the largest unstable submodule 
of H*{G) which is concentrated in even degrees. With this notation one has: 

G:f)*(G) C dH*{G). 

5.2. Computations 

Our strategy is pretty simple-minded: wo shall compute C*{G) and OH*{G), 
and hope that they coincide. In such cases (which are quite common, as we 
shall see), these two subrings also coincide with £f}*(G). 

The ring C*{G) is trivial to describe for those groups G for which our pre- 
vious computations were successful: indeed we have explained in §2.3 how to 
express Chern classes in terms of Stiefel- Whitney classes, and we have a full 
understanding of the map Aq W*{G). 

As for OH*{G), we need a couple of results before we start. 

o Milnor derivations. Define Qq = Sq^ and 

Qn+l = Sq^"^^^Qn + QmSq^^""^ . 

Then each Qi acts as a derivation on any unstable algebra, and is called the 
i-ih Milnor derivation (see [19]). They all commute with each other. 

Lemma 5.1 - If A is an unstable algebra and x € A has even degree, then x 
belongs to OA if and only if Qi{x) = for all i > 0. 

Proof. In fact, let A' denote the algebra of all elements (of even degree or not) 
killed by each Q^, and let A" denote the algebra of all elements (again, of 
arbitrary degree) killed by (Sq^). We prove that A' = A". 

Since the Milnor derivations are clearly in (Sq^), we certainly have A" C A'. 
On the other hand, Qq = Sq^, so it suffices to show that A' is stable under the 
Steenrod operations to get the inclusion A' C A". 

This follows from [19], theorem 4a, from which we extract just one formula: 

oo 

QkSq^ = Y,Sq^-''^''^'-'^Qk+i. 

i=0 

This is really a finite sum, with the convention that Sq'' = when a < 0. 
Clearly this proves the claim. □ 

o The kernel of a derivation. If A is an algebra over a field k, and 

d:A^A 

is a derivation, how are we to compute generators for the algebra ker d ? Here 

is the simple method which we have used. 

We assume that we have a subalgebra B oi A such that: 
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• d vanishes on B. Thus d is B-linear when A is viewed as a S-module. 



• there is a presentation ta-A—^A, resp rs ■ B ^ B, where A, resp B, 
is a polynomial ring. These are compatible in the sense that there is a 
commutative diagram 

B > A 



B 



where the horizontal maps are inclusions. 
• j4 is a free B-module of finite rank n. 

In the case at hand, namely finitely generated algebras over F2, it is easy to 

find such a B, mostly because d vanishes on squares. Assiimc that A is presented 
as a quotient oi A = ¥2[Xi], and write Xi — rA{Xi). If d{xi) = 0, put Yi = Xi; 
if not, put Yi = Xf. The algebra B = ¥2[Yi] and its quotient B ~ B/keirA 
together satisfy the properties given. (Note that we could simply take Yi = Xf 
for all i, but this increases the rank n, which is not desirable in practice.) 

Let us introduce some notations. Wc let ei, . . . , e„ be generators for A as a 
i3-modulc. Using these we can and wc will identify A and B". Put = rA{si). 
We write p : B" A for the map of _B-modulcs underlying ta, and wc let 
(Ti,...,fTfe be generators for kcrp. (When wc know generators /i,/2,... for 
ker rA as an ideal, then the collection of all elements iifj provides a choice of 
such generators for kerp). 

We then pick a lift d of d: 

Qn i ^ ^„ 

A A 

Let di = d{ei) G -B". Now if x = ^ hiSi G A, with each bi G B, then x belongs 
to kerd if and only if '^bidi G kerp, where rsipi) = bi. In other words this 
happens if and only if there exist elements Ci G B such that 

n k 

^bidi + ^Ciai = 0. 

i=l i=l 

Or, to say this yet difi'erently, the element (&i, . . . , 6„, Ci, . . . , c/c) of 5"+*^ belongs 
to the syzygy module of the elements rfi, . . . , d„, tri, . . . , o-fc, which all live in B". 

Now, computing generators for the syzygy module of a collection of elements 
in a free module over a polynomial ring is standard computational algebra^, see 
[4]. Having computing generators, we only keep their first n coordinates (ie we 
keep the ftj's and drop the Cj's). Applying p yields generators for kerd. 



In this paragraph our 

goal is to justify and explain our own method, in particular to the benefit of readers of the 
source code. We point out that feeding our results on Stecnrod operations to the appropriate 
sofware would require a considerable amount of work anyway; and more seriously, as we 
proceed recursively with d playing the role of each Qi one after the other, we have been able 
to include a number of optimizing tricks, saving work between one computation and the next. 
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o Computing in finite time. Wc arc now prepared to compute kerQ, for 
each i. The algebra OH*{G) is the intersection of all those. The intersection 
of the first N +1 kernels is easy to obtain, for it is the kernel of Qn viewed as 
a derivation on the algebra recursively computed as the intersection of the first 
N kernels. (Recall that the Milnor derivations commute). 

However, we would like to compute only a finite number of kernels. The 
next lemma follows from 5.1. 

Lemma 5.2 - If the integer N is such that the even part of 

N 

Pi ker Qi 

i=0 

is stable under the Steenrod operations, then this even part is OH* (G) . 
This lemma provides an easy test for completion. Moreover: 

Proposition 5.3 - There exists an N as in the lemma. In other words, the 

com,puta,tion of OH*{G) terminates infinite time. 

Proof. Let A = H*{G), and let ft = O^/f^ be the module of F2-differentials of 
A. Then Der{A,A) = HomAi^,A). 

If A is generated by elements algebra, then is generated 

by the elements dxi, . . . ,dxn as an A-module, and in particular it is finitely 
generated. Thus HoniAi^, A) injects in a free A-module of finite rank, and 
since A is Noetherian, it follows that Der{A, A) is finitely generated as an A- 
module. 

Thus for all N larger than some A^O) the derivation is an A- linear com- 
bination of the derivations Qo, . . . ,Qno, and we see that 

No 

kerQjv C Q kcrQj. 

'i=0 

Therefore we may take Nq in the lemma. □ 
5.3. Results 

o Success and failure. Wc have attempted to go through the above proce- 
dure for all the groups G "at hand" , namely all those for which the computation 
of Stiefel- Whitney classes was completed and for which H*{G) = W*{G). In 
such cases the action of the Steenrod operations is already given, while for other 
groups more work would be needed to find out the action of each Sq'^ on coho- 
mology classes which are not Stiefel- Whitney. So we had 107 — 13 = 94 groups 
to try (see §4). 

In principle there is nothing to prevent the calculation from reaching its end. 
However in practice, it may happen that the computer runs out of memory, or 
that the computation takes simply too long. Wc have obtained answers in the 
following cases: for all 5 groups of order 8, for 10 groups of order 16, for 17 
groups of order 32, and for 30 groups of order 64, a total of 62 groups. 
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Among these, 38 groups G have C*{G) = <^i)*{G) = dH*(G) (and of course 
all three are explicitly presented). It is interesting to note that, in the remaining 
cases, one has at least 

c*(G)/y(o) = e:r(G)/y(o) = dH*{G)/^{Q) 

where ^/(O) denotes the ideal of elements which square to {not the radical). 
This is slightly stronger than what the general theory predicts, which is that 

C*{G) OH*{G) is an i^-isomorphism (in other words, it is known that for 
any x 6 OH*{G), one has a;^" £ C*{G) for n sufficiently large). 

o A worked out example. Let us consider G = (Z/2)''. It is easy to 
perform the computations by hand (see below), but this example will serve well 
to illustrate what the computer does. 

Wc have H*{G) = F2[x,y, z] where x = wi{ri), y = wi{r2), and z = Wi{r3) 
for some 1-dimensional, real representations ri,r2 and rs. One has 

S,^=x^'+y^'+z^' 
ox ay oz 

In the notations above, we take A = H*{G) and B = F2[a;^, y^, z^]. Generators 
for A as a U-modulc are 1, x, y, z, xy, xz, yz, xyz (here A = A and B = B). 

One computes d2 = Sq^x = x^ = (x^, 0, 0, 0, 0, 0, 0, 0) G B^ , then ^5 = 
Sq^xy = x'^y + xy^ = (0, y^,a;^,0,0, 0,0), and so on. 

The module of syzygies for the elements di, . . . , rfg has 21 generators. How- 
ever as an algebra, we find that 

kerSg^ = i?[ai, a2, 03, 04] 

where 

2,2 2,2 

ai = z X -\- zx a2 = y X + yx 
«3 = y'^z + yz"^ 04 = y^zx + yz^x + yzx^. 
The even part of ker Sq^ is not stable under the Steenrod operations, for 

Sq^{ai) = y'^zx + yz'^x + y'^z'^x^ + yzx'^ 

and applying Sq^ to the right hand side does not give 0. 
So we move to 

4^,4^,4^ 

Qi = + y TT- + z*^. 
ox ay oz 

Now A = ker Sq^ while B stays the same. The generators for ^ as a B-module 

are 1, 04, 03, 02, oi, 0304, 0204, 02^3, aidi, aia^, aia2, 02^3^4, 010304, 010204, 
010203, 01O2O3O4. 

One applies Q\ to these and then computes the module of syzygies. There are 
27,730 generators for this module, and only one (!) generator for kerQiflker 
as an algebra, namely 

kerQi n kerS'g^ = i?[t/^ai + y^x^ai + 2;''a2 + 2^x^02]. 

The even part of this algebra is B, on which every Qi clearly vanishes (every 
element of B being a square in H*{G)). In conclusion 

dH*{G)=¥2[x',y',z% 
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Of course wi (r,)2 ^ Clin ® C) (i = 1, 2, 3), so dH*{G) is generated by Chern 
classes and C*{G) = dH*{G) = €i)*{G). 

Similar results hold for (Z/2)" for any n, and the shortest proof is by induc- 
tion (in good cases one can use a Kiinneth formula for OH*{G), see [23]). 

Appendix: Theoretical considerations 

In this Appendix, we expose three methods that we recommend in order to 
compute the Stiefel- Whitney classes. They are all "theoretical" methods, in 
that in each case there are serious difFulties arising when one attempts to carry 
the method into practice. What we have described up to this point is a way to 
circumvent the hard work in a lot of cases. 

Throughout this section, G denotes a finite group. 

A.l. The Atiyah- Evens approach 

Historically, Atiyah was the first to ask for a purely algebraic definition of the 
Chern (rather than Stiefel- Whitney) classes: see [5]. The first answer was pro- 
vided by Evens, based on his multiplicative "norm", see [9]. This approach was 
generalized by Fulton and MacPherson in [12]. We base our discussion on [17]. 

The basic strategy is as follows. Suppose that G is a 2-group. Then any 
irreducible, complex representation of G is induced from a 1-dimensional rep- 
resentation of a subgroup of G (see [24]). For real representations, the corre- 
sponding statc;nient is: any irreducible, real representation of G is induced from 
a representation of a subgroup K oiG which is either 1- or 2-dimensional, and 
in either case obtained from a homomorphism K ^ C, where C is a finite cyclic 
2-group of roots of unity in C. 

Now, the cohomology of G is completely understood, of course. To be precise, 
when C is of order 2, it has a nontrivial real representation of real dimension 
1, and its first Stiefel- Whitney class is the only nonzero class in H^(C,¥2)\ if 
G has order > 4. it has a real, irreducible representation V of dimension 2 
obtained by viewing C has a group of roots of unity, and one has Wi{V) = 
while W2{V) = ciiy) is the only nonzero class in i?^(C,F2). The representation 
of K considered above is the "restriction" of one of these, so the Stiefel- Whitney 
classes may be computed by pulling back the classes in H* (C, F2 ) to if * {K, F2 ) . 

The difficult part is to obtain a formula for the Stiefel- Whitney (or Chern) 
classes of an induced representation, given the corresponding classes in the co- 
homology of the subgroup K. As noted above, Evens was the first to provide 
such a formula, valid only for Chern classes, while Fulton and MacPherson gave 
a very general statement. See also Evens and D. Kahn [10], B. Kahn [15], and 
Kozlowski [16]. We give the Fulton-MacPherson formula in the case when K 
has index 2 in G: 

e-l 

w{Ind{r)) = N{w{r)) + ^[(1 + nf-'' + l\N{wd{r)) 

There are quite a few notations to explain. Here r is a representation of K, 
and e is its real dimension; Ind{r) is the representation of G induced by r. The 
notation w{p) stands for the total Stiefel- Whitney class of p: 

w{p) = I + wi{p) + W2{p) ^ 
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which is a non-homogcncous clement in the cohomology of the group of which 
p is a representation. Further, N is the Evens norm from K to G: recall that 
this is a map H*{K,¥2) — > -ff*(G, F2) which is neither additive nor degree- 
preserving, but it is multiplicative; moreover N can be computed algebraically, 
see [8]. Finally, /x is the class in if^(G, F2) determined by the homomorphism 
G G/K = Z/2Z. 

There is also a formula when K has index greater than 2, but it is much 
more complicated. It seems easier, in this case, to consider a series of subgroups 
K d K\ (Z K2 <Z ■ ■ ■ C Kn = G, each of index 2 in the next, and to use the 
formula repeatedly. 

o Pros and cons. The advantage of this method is its relative simplicity 

(compare below). However, in practice, there is a serious obstacle to overcome: 
namely, following the method may lead one to compute the cohomology of very 
many subgroups of G, together with the Evens norm in each case. When G 
is large, it is an understatement to say that the computation is discouragingly 
long. 

A. 2. The Thom construction 

We shall now describe a discrete, or combinatorial, version of the Thom con- 
struction, which also allows the computation of Stiefel- Whitney classes. 

o The topological side. We recall the following well-known facts (see [20]). 

Let X be any topological space, and let E he a. real vector bundle over X. Also, 
let Eq denote the complement of the zero-section in E. Then there is a Thom 
isomorphism 

T : H^{X,¥2) H"-+'^{E,Eo;V2) 

where n is the rank of E. When X is connected, so that there is a unique 
nonzero element 1 G H°{X,V2), we call T(l) € H''{E,Eo]¥2) the Thom class 
of E. As it turns out, the Thom isomorphism is given by cup-multiplication 

with r(i). 

Consider then the element Sq^T{l). It corresponds, via the Thom isomor- 
phism, to a class in iJ'(X, F2). This class is Wi{E) (indeed, this is a possible 
definition of the Stiefel- Whitney classes). 

If now X = BG and is a real representation of G, we may consider the 
universal G-principal bundle EG BG and form from it the vector bundle 
{EG xV)^ BG. Call it E. Then Wi{V) = Wi{E). 

o A finite CW complex acted on by G. Let us start with a real vector 
space V of dimension n and a set of points A = {ai, . . . ,am} whose afHne span 
is all of V. We let A denote the convex hull of A, a polyhedron in V. 

A boundary plane of A will mean a hyperplane of V which intersects the 
topological boundary of A but not its interior. It follows from the Hahn-Banach 
theorem that the boundary of A is the union of all the boundary planes. 

If P is a boundary plane, then A fi P is the convex hull of a subset A' c A. 
When the affine span of A' is the whole of P, we call it a supporting plane, and 
A n P is called a face of A. It is not hard to show that the boundary of A is 
the union of the faces. 
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Since each A n P is itself a polyhedron in P, one can define inductively the 
fc- faces of A (which are the k — 1-faces of the faces). The n-faces are the vertices 
of A, and they form a subset of A. This may be a strict subset of A in general 
(say if 02 is the middle of the segment from ai to as), but if we have chosen 
a Euclidean metric on V and chosen the a^'s on the unit sphere, then none of 
them can belong to the interior of any fc-face, so that the set of vertices of A is 
precisely A. 

Topologically, A is an n-cell, and its boundary is an n — 1-sphere. It follows 
that the above decomposition into fc-faces yields a decomposition of A as a CW- 
complex, each /c-face giving an n — fc-cell. We let A* denote the corresponding 
mod 2 cell complex. Since we need not worry about the signs here, the boundary 
of a fc-face is, quite simply, the sum of its faces. Similarly, we shall write 
Bd{A) for the boimdary of A, and Bd{A)^, for the corresponding complex. The 
discussion above is meant to show explicitly how to compute the above cell 
complexes in finite time. 

The case of interest to us is that of an irreducible real representation V of 
the group G, and A = {goV, giv, . . . , gnv} for some nonzero v € V, where the 
elements of G have been written go,. . . ,gn. The vector span of A is F since V 
is irreducible. Assuming that V is nontrivial, we sec that the invariant clement 

gov H i-gnV is 0, so that the barycenter of A is the origin in V, and it follows 

that the affine span of A is V. We may assume that there is a G-equivariant 
Euclidean metric on V, so that the vertices of A arc the points giV. 

There is an action of G on A and also on A and A*; we see the latter 
as a complex of F2 [G]-modules. Note that there is a homeomorphism from 
A to the unit ball in V, carrying its boundary to the unit sphere, defined by 
sending each ray emanating from the origin to a corresponding ray in the same 
direction, with an appropriate rescaling. Since the action of G on y is linear, 
this homeomorphism is G-equivariant. 

o Resolutions. We continue with the notations for V and A. If P* is any 
projective resolution of F2 as an F2[G]-module, we define P* to be the cokernel 
of 

P* ig)F2 Bd{A)^ P* (8)F2 A*. 

Any chain homotopy between P* and yields a chain homotopy between P, 
and Q*. Thus wo arc free to pick the projective resolution that suits our needs. 

For example, we may choose for P* the cell complex of EG, the universal 
G-space. Then one knows how to put a CW structure on EG x A so that the 
corresponding cell complex is just P* (8> A,, and likewise for EG x Bd{A). We 
see in this fashion that 

H*{P,) ~ H*iiEG X A)/G,{EG X Bd{A))/G;V2) 
= H*{E,Eo;¥2). 

Here E is the (total space of) the vector bundle {EG xV)/G over BG, as 
above. Also, the upper star on H*{P^) is meant to indicate the homology of 
the complex Homf^[Q-^{P^, ,¥2) ■ Therefore we have a Thom isomorphism and in 
particular, we have a Thom class T(l) of degree n in if*(P,). 

On the other hand, we may pick the minimal resolution as our P*. In this 
way P* becomes computable. 
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o Steenrod operations. To complete the analogy with the topological ap- 
proach, we need to define the elements Sq^T{l). There is indeed an algebraic 
definition of the Steenrod operations, in terms of the Evens norm map: see 
[8]. Strictly speaking, it is only defined for projective resolutions of a module, 
and our P* is no such thing. However, extending the operations to this case is 
relatively straightforward (it is no harder than to define Steenrod operations on 
relative cohomology groups given the definition on regular cohomology groups) . 

Thus we do have elements Sq^T{l) e and via the Thom isomor- 

phism they correspond to the Stiefel- Whitney classes Wi{V) G F2) = 

H*{P). Perhaps more concretely, Wi{V) is characterized as the only element in 
H*\p) such that the (external) cup product Wi{V) ■ T(l) = Sq'T{l). 

o Pros and cons. On the pros side: there is no reference to any other group 
than G, and the procedure works directly for any group, not necessarily a 2- 
group. On the cons side, one needs to know V rather than just its character. So 
we need to find matrices representing the action of each generator of G. Clearly, 
this constitutes a rather heavy task and seems to prevent en masse calculations 
with lots of groups and lots of representations. 

A.3. The finite field trick 

o Universal representations. The last idea which we present is to try and 
find finite groups G„ for n = 1, 2, . . . and for each n a real representation Vn of 
Gn, such that any real representation of any group G is the pull-back of some 
V„ under some homomorphism f : G ^ Gn- Essentially, we shall explain that 
Gn = Oni^s) fits the purpose (under some hypotheses which are satisfied for 
us). Moreover, for a given G with a representation V, we can take n = dimT^. 

Granted this, one can compute the Stiefel- Whitney classes of Vn in the coho- 
mology of Gn, and pull them back using /. However complicated the computa- 
tions with Gn may be, once they are done for all n < A'' we are able to perform 
rapidly many computations with any G whose representations are of dimension 
< N. Note that the maximal dimension of an irreducible representation of G 
grows much more slowly than the size of G. 

o Reducing mod 3. We shall be concerned with real representations of real 
type of a finite group G. We recall that a real representation r of a finite group 

can be of real, complex, or quaternion type. In the complex or quaternion case, 
r carries a complex structure, and its Stiefel- Whitney classes can be computed 
from the Chern classes (see §2). In order to deal with these Chern classes, one 
may follow the procedure below, replacing 0„ by GLn and Stiefel- Whitney by 
Chern throughout (details left to the reader). The real case is the more delicate 
one. 

Now, an irreducible real representation V is of real type if and only if its 
complexification is still irreducible. Alternatively, an irreducible complex repre- 
sentation is the complexification of such a real representation of real type if and 
only if it carries a G-cquivariant symmetric bilinear form. Here is a first appli- 
cation. Assume from now on that G is a 2-group. Then any irreducible complex 
representation is induced from a 1-dimensional representation of a subgroup. It 
follows that an irreducible real representation V of real type is induced from 
a real, 1-dimensional representation of a subgroup. As a result, we see that V 
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may be realized with matrices with integer coefficients (indeed, involving only 
1,-1 and 0), and in such a way that G preserves the symmetric bilinear form 
given by the identity matrix. 

Therefore it makes sense to rediice all those entries mod 3, say (any odd 
prime would do). We obtain a representation y of G over F3, for which the 
standard quadratic form is G-invariant. Hence we end up with a homomorphism 
/:G^0„(F3). 

The group Oni^z) has a canonical (defining) representation Vn over F3. It 
is tautological that, if V is as above, then V = f*{Vn) (here /* means the 
pull-back along /). 

o Going back to characteristic 0. Now we use a Brauer lift of Vn- this 
is a virtual representation Vn of 0„(F3) over Z3 whose mod 3 reduction is the 
given Vn- Brauer lifts always exist according to [24]. Moreover in our case 
Quillen in [21] has observed that Vn, when viewed as a representation over C, 
carries an 0„(F3)-invariant quadratic form. Thus it is the complexification of 
a real representation and it makes sense to speak of its Stiefel- Whitney classes 

Wi{Vn)GH*iOn{¥3),¥2). 

If one considers the virtual representation /*(V^) of G, one observes that its 
reduction mod 3 is = However, since G is a 2-group, the process of 

reducing mod 3 is an isomorphism 

(C) Rfs (G) 

by [24]. It follows that V and f*{Vn) are isomorphic over Q3; hence they are 
isomorphic over C as well; since they are each, over the complex numbers, 
the complexification of a (possibly virtual) real representation, it follows that 
the corresponding real representations are isomorphic, and have thus the same 
Stiefel- Whitney classes. The bottom line being that 'Wi{V) = /*(wi(14))- 



o Pros and cons. Computing the Stiefel- Whitney classes of sufficiently 
many VnS is not such a tall order. First, the computation for a given N yields 
in fact the result for all n < TV by restriction. Second, one need not take N 
very large: say for groups of order dividing 64, the dimension of a real repre- 
sentation of real type cannot be more than 4, so dealing with 04(F3) should be 
enough to treat these 340 groups (to be honest, we must recall that one must 
also take care of GLi{k) for some finite field k containing F3 in order to deal 
with the Chern classes). Finally, we note that the mod 2 cohomology of 0„(F3) 
is rather tractable, since it is detected on a product of dihedral groups (which 
are well-understood), see [11]. It is an issue in practical terms, however, that 
we need to find explicit cocycles for these Stiefel- Whitney classes. 

A significant disadvantage is, as above, that we need to know V in terms of 
matrices, rather than just its character, if we are to compute the map /. 
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